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Introductoey Abstract, 

The present investigatioti arose from my ^'Memoir on the Compositions of 
Numbers/^ recently read before the Royal Society and now in course of publication 
in the ' Philosophical Transactions/ The main theorem may be stated as follows :— 

If Xj, Xg, . . . , X;, be linear functions of quantities x^^ ^^^ . . . . , x^^ given by the 
matricular relation 



\-^i<$ -^^j ..... j\.ffj — \^ ayi c^j3 . . a^„ j sp^ii *^3> .... 5 ^«/j 



^n ^22 



a 



2n 



^u\ ^n^ n'S ^nn 



that portion of the algebraic fraction 
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( X "~" OT-A.-! ) ( i. ■""" OqA-qJ . . . . ( .1. bijlJ\.fl) 



which is a function of the products 



11? 2 2? • • • • J ^n*^n^ 



only, is l/V^?, where (putting s^ 



on — — . . . . 



Sn = 1) 
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The proof of this theorem rests upon an identity which, for order 3, is 



7.5.94 
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CC-l QO-l f(/-j 

- ^1X1 ' 
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1 - S3X3 ' 
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^ggSg^g 




1 Q Y ^ 


1 §3X3 


CCgySgX^ 








ftggSg.t'g 
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and is very easily established. 

An instantaneous deduction of the general theorem is the result that the generating 
function for tlie coefficients of x^^'x^^"" . . . xj'' in the product 

Xi^^X,^^ . . . X/' 



1 c< 



n<' 



The expression V.^^, involves the several coaxial minors of the determinant of the 
linear functions. Thus 



o 
ft 



X ""^ CuiiXi ""~ Ci-o Q'-^o, 



^%3'% « I ^"^11^^22 ''^1^2 + ^n%3 



^11^^22^^33 ^'^I'^^S 



'^1^^3 ! %2^%3 






The theorem is of considerable arithmetical importance and is also of interest in 
the algebraical theories of determinants and matrices. 

The product 

X ^'K ^-^ X ^" 

often appears in arithmetic as a redundant form of generating function. The theorem 
above supplies a condensed or exact form of generating function. 

Ex, gr. It is clear that the number of permutations of the S^ sjnnbols in the 
product 

which are such that every symbol is displaced, is obviously the coefficient of 



in the product 



•^1 "^'2 



' «A/^ J ' 



Bn 



n 



{^g + . . . + X,)i^' (a?i + i^3 + . . . + X,)i^^ , . . (.-r^ + X.^ 4- . . . + .%,_3 )^" , 



GENERATIlSra FUNCTIONS IN THE TIIEOEY OF NUMBERS. 113 

and thence we easily pass to the true generating function 



In the paper many examples are given. 

Frequently the redundant and condensed generating functions are differently 
interpretahle ; we then obtain an arithmetical correspondence, two cases of which 
presented themselves in the " Memoir on the Compositions of Numbers/' 

A more hnportant method of obtaining arithmetical correspondences is developed 
in the researches which follow the statement and proof of the theorem. 

The general form of V,,, is such that the equation. 

gives each quantity Xs as a homographic function of the remaining n -— 1 quantities, 
and it is interesting to enquire whether, assuming the coefficients of V^^ arbitrarily, 
it is possible to pass to a corresponding redundant generating function, 
I find that the coefficients of V^, must satisfy 

conditions, and, assuming the satisfaction of these conditions, a redundant form can 

be constructed which involves 

ti — 1 

undetermined quantities. In fact, when a redundant form exists at all, it is 
necessarily of a {n — l)-tuply infinite character. 

We are now able to pass from any particular redundant generating function to an 
equivalent generating function which involves ^ — 1 undetermined quantities. 
Assuming these quantities at pleasure, we obtain a number of different algebraic 
products, each of which may have its own meaning in arithmetic, and thus the number 
of arithmetical correspondences obtainable is subject to no finite limit. 

This portion of the theory is given at length in the paper, with illustrative examples. 

Incidentally interesting results are obtained in the fields of special and general 
determinant theory. The special determinant, which presents itself for examination, 
provisionally termed 'inversely symmetric," is such that the constituents symmetri- 
cally placed in respect to the principal axis have, each pair, a product unity, whilst 
the constituents on the principal axis itself are all of them equal to unity. The 
determinant possesses many elegant properties which are of importance to the prin- 
cipal investigation of the paper. The theorems concerning the general determinant 
are connected entirely with the co-axial minors. 

I find that the general determinant of even order, greater than two, is expressible 

MDCCOXCIV.~A,- Q 
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in precisely" two ways as an irrational function of its co-axial minors, whilst no deter- 
minant of imeven order is so expressible at all. 

Of order superior to 3, it is not possible to assume arbitrary values for the deter- 
minant itself and all of its co-axial minors. In fact of order n the values assumed 
must satisfy 

^n _ ^^2 _|„ ^ _ 2 

conditions, but, these conditions being satisfied, the determinant can be constructed 
so as to involve n — \ undetermined quantities^ 

Aet. 1. In a Memoir on ''The Theory of the Composition of Numbers," recently 
communicated to the Royal Society (as above-mentioned), there occurred certain 
generating functions which admitted important transformations to redundant forms. 

I proceed to the general theory of these transformations, and subsequently discuss 
the algebraical and arithmetical consequences. The main theorem is, in reality, a 
theorem in determinants, of considerable interest, as will appear. 

Art. 2, Consider the algebraic fraction 

1 



(1 -- S^X^) (1 - S3X3) . . . (1 ^ S,Xn) 



wherein X^, X3, . . . X^ are linear functions, of n quantities x^, x^, , , . x,,, as given by 
the matricular relation 



• seta 



I assume the quantities involved to have such vahies that the fraction is capable of 
expansion in ascending powers, and products of x^, x^, . . . x„ by a convergent series. 

Art. 3. A certain portion of this expansion is a function of s^x-^, s^x^, . . . «„»„, and 
of the coefficients of the linear functions Xi, Xg, . . . X„ only. One object of this 
investia-ation is the isolation of this portion of the expansion which, for some purposes, 
in the Theory of Numbers is the only portion of importance/^^ 

* It will occur to mathematicians, who are familiar with the Theory of Invariants, that generating 
functions not unfrequently present themselves in a redundant form. In particu.lar, it is frequently 
necessary to isolate that portion of a generating function which includes the whole of the positive terms 
of the expansion, the negative terms, though admitting of interpretation, being of little moment. 
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Without specifying at present the arithmetical meaning of the generating function, 
I will call the portion above-written the '* redundant form/^ and the essential portion, 
to which reference has been made, the " condensed form," 

Art. 4. As typical of the general case, put n =: 3. 

It will be shown that the condensed form is l/N^ where 



N 



J. "~" COto iJu-i 



b^s^oo^ 



CqSqXq 



r I ^1^2 '^l'^2^1^2 ~r 1 ^l<^3 ^iSqXiX^ + j O^Cq \ S^S^X^X^ j C^i^^^S I '^1%'^3^1^3^3' 



The notation is that in use in the Theory of Determinants, the coeflficients of N 
being the several co-axial minors of the determinant | ct^cfi^ \ ; this determinant is 
the content of the matrix which occurs in the definition of the linear qualities X^, 

A3, X3. 

Art, 5. In determinant form N may be written 



(l^SiX^ 



OyS^x^, 1 b^Scfic^^ 
and also in the important symbolic form 

I (1 — <^l"^l^l)(l """ ^2'^2^3/(l- "^ ^3'^3^3/ I 3 

wherein, after multiplication, the a, 6, c products are to be written in determinant 
brackets. Such symbolic multiplication will be denoted by external determinant 
brackets as shown. 

Art, 6. We have now 



N 



(1 - s,X,) (1 - s,X,) (1 - .3X3) 

(1-.,X,)(I-.,X;)(1-.3X3) 

-~ I (1 — gjXi + s^X.^ — a^s^x^ (1 — 53X3 + SgXg — \Scpo^ (1 — 53X3 4- 53X3 — c.^s^x^) 



(1 __ ,^x,) (1 - .,X,) (1 - .3X3) 



1 \ bJ^XZL^fhl I ->2 (^3 - h^%} , h (^3 - ^-^s) , V3 I (^2 - M3)(X3 - h^h) 



1 — ^x^l 



1 — SoXc 



1 - S3X3 



(1 -.,X,) (1 - .3X3) 



, hh i (X3 - G^x^) (X^ - a^x^) I s^s^ I (Xi - a^x^) (Xg ~ \x^) \ 



(1 - S3X3) (1 - s^Xi) 



(1 - .,X,) (1 - .,X,) 



Q 2 
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since, as will be seen present] j, the determinant 

(Xi - a^x^) (X3 - 63%) (X3 - C3X3) I 

vanishes identically. 

The right-hand side of their identity does not^ on expansion, contain any terms 
which are functions of s-^Xi^ s^x^y s^x^ and of the coefficients a, b^ c only. 



Art. 7. Before proceeding to establish this, it may be remarked that the above 
identity may be written in the determinant form :— 



(Jv 1^1 •^ ] 



I, 



b^s^x^^ 

C^.S'3^3, 



1 — -^iX^, 
0, 



C2«§3^-^'3j 



0, 



1 



"^2^2? 



0, 



CI'^S^Xy 

J 

O'^S.^X^ — 1 







6*3X3 



h (^i^'i - Xi) 



1, 



1 — S3X2 



C^S^Xq 



5qXo 



CC^SiX^ 



1 ■ 



%Xi 
■ Xg) 



1 ^2-^2 



— ■ S3X3 



1 



R 1 1 



1 — s^X.^ 

% (^3^3 ~ ^3) 



1 



53 Xg 



1 



and^ in this form, is very easily established. 

Art. 8. Consider, in regard to the order n, the algebraic fraction 

s^s^ . . . Sj \ (X ^ — a^x^) (Xq — \x,^) , . . ( Xj — ttXt) \ 
(1 — s^.^) (1 — SoXo) ... (1 — s^i) 

wherein t has an integer value not superior to n. This fraction is specified by the 
first t natural numbers, but this is merely for convenience^ as what follows can 
be readily modified to meet the case of a fraction specified by any selection of 
t natural numbers, which are unequal and not superior to n. 

To show that this fraction contains, on expansion, no terms which are functions of 
s^x^^ Scfo^, . . . s^x,, only, it is merely necessary to show that every term in the develop- 
ment of the determinant 



I (Xj — a^x^ (Xg — h^x^ . . . (X^ — ttx^ 
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contains either i^^ + i, .^/^.g, . . . Xn ; viz., that every term contains an x with a suffix 
that does not occur in the 5- product 



S^S^ . . . Si'^ 



for visibly the fraction contains neither 



•'^V-f 1? '^^^ + 2? ' • • ^^^^ ^fi '-> 



or, the same thing, the quantities s, occurring in the product 



^i^^ . . . % 



are the only ones that are found in the fraction, the determinant should therefore 
vanish by putting 



The determinant is 



putting 



the first row is 



^t-\.\ — *^t'\-% — • • • "— *^n —--• ^* 



2 1? 



• • • 






6i ». 






Xij^l — Xij^^ — 



atX-y 
htx^ 



• • • 



""""^ (joJi^l^ • • ♦ -/V^ """"^ ^i^t 



X 



n 



0, 



2 7 "" ^R'^S "l • • "l^^"^/} '°~" M^Q'^lj """""" O^Q«^Ij 



a^^j. 



and adding together, x^ times the first element, Xc^ times the second, . . . , &c., a?^ times 
the i^*^ element, we obtain zero. 

A similar operation, performed on the elements of all the other rows, likewise 
results in zero. 

Hence the determinant vanishes on the supposition 



^t+\ — -,^/+2j — ... — Xfi — - U, 

and accordingly every term, in its development, contains as factor one at least of the 
quantities 
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ri'^ 



Fhis provas the proposition and also shows that the determinant 






of the 'if order, vanishes identically. 

Art. 9. Hence, of order 3, we have the identity 



(1 - §1 Xi) (1 .»» 53X3) (1 - S0X3) (1 - %5i.^'i) (1 - \s^x^) (1 -^ c^s^x^) 



multiplied by 






1 - SiXj 



J. " ' iiQU\-C% 



3^2) I % (-^3 •"" ^''^'3). I ^'2£3_ 
"t" — T— ^ -f- --' 



\^.A-g " 2 9/ y-'^^ "~~ ^Q<^'Qy 



X ~~" Oq-Zxo 



(1 — 53X3) (1 — 83X3) 



-j- 



%^1 



(Xg — Cg^Cg) (Xj %a:]j) 



i X *■*""*" t>Q-ZjLq I ( i "■""""■" Oi .A-l J 



"*' !»■«*«« 



hh 1(^1" ^ a-yXi) (Xq — Oq^q) 
(1 -~ s^Xi) (1 - ^Xg) 



and, of order % the identity 



I j_ »_ ^,^,^,1 f JL — — ba^A-oj . • • (X "~" SfiXV-ii) I I X """* M'lOitC'-i I ( X """" t/nOnti/Q/ • . • (X """" ivfiS^^tX/n) 



naultiplied by 



1 — 5-^X3 (1 — %X-|_) (1 -- %Xg) 



-J- 4- V 

I • • • I Jmm^ 



hh ' ^ ' ^f\ (Xi — c\x^ (Xg •— h^w^) . . . (X^ — " to) 



(X 5i^|^ (x — So-A.n) , . . ( X -— S(J\.() 



"j" • e « 



the last batch of fractions involving, each, n -- 1 denominator factors, and the numbers 
of fractions, under the summation signs, being in order 



'n\ fn 



% 



n 



• • • 



« « e 



n — • 1 



oreover, it has been shown that the fraction 



I (^X ^H^V^l) \^ ^2%^%/ • • • (x """ ^hb^n^'n) 



is the condensed form of the fraction 



1 



(1 — ^iXj) (. 1 <— SgXg) ... (1 — Sn'Kn) 



or we may regard the latter as a redundant form of the former. 
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Art. 10. The coefficients of the terms 

in the expansions of both fractions, are the same. 
Hence, the coefficient of the product 



in the expansion of algebraic fraction 



1 



is equal to the same coefficient in the product 

{a^x^ + . . . + a,,x,)^' {\x^ + . . . + hnXnY' ' . . (^1^1 + . . . + n^oo^y% 

where this product is a " particular redundant generating function," the use of which 
renders the quantities s^, %, . . . s^^ unnecessary to the statement of the theorem. 

Art. 11. The theorem regarded as a proposition concerning the coaxial minors of a 
general determinant is very remarkable ; for it will be observed that we are able to 
exhibit the coefficient of 

rp ^iryt S2 ry> S'l 

lAyi tA/rt « • » tA/fi 

in the ^^ particular redundant generating function " as a function of the coaxial minors 
of the determinant of the n quantities. 



§ 2. Arithmetical Interpretations. 

Art. 12. Most of the arithmetical results that can be deduced arise from duality 
of interpretation from algebra to arithmetic in particular cases. In the memoir to 
which reference has been made two particular cases presented themselves. 

Art. 13. The first one was connected with the matricular relation 



\^i, A-g, JL3 . . . A^J — \^/Cy J. J 1, 

fCy fC, I 5 

k, Jc, Jc, 



• k 



• • • 



» • 



k, k, k, 



J. I *^l } 2? Ji'o . » . JLfi^J, 



1 



3 
1 
1 

k 
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and the condensed form/ thence derivable^ which has the form 



1 



1 — hXx^ 4- h (k -' 1) tx^x^ — k (k — .1 f l^XjX/r^^ -\~ , , . + ( — fk (k — 1> 



n-l 



yC T (^V O • • 



X. 



n 



The latter generating function occurs in the Theory of the Composition of 
Numbers. The corresponding redundant form is not unique (this will appear in the 
sequel, but that given above is one of the most usefuL 

Art. 14. The second one was founded on the relation 



(X;i^; Xg, X3 . . . X;,/) — (1, A^;^, A3-,, 



1, i, A335 

1 1 1 



6 



9 S 



1, I, 1, 1, 



X, 



» 9 9 



( 6 $ 



'n2 



KiQ 



1 



leading to the condensed form 



— ... — (X21 



1 j Xf^X^ • 



2 (A^. - 



^) (Ayj3 — ij OGgPG^Xy 



w 



wherein the numbers a, yS, y, . . . are in ascending order of magnitude. 

These particular cases gave rise to dual interpretations in arithmetic. 

Art. 15. The general theorem, as so far developed, apparently only admits of a 
single interpretation. 

Regarding the product 

the coefficient of 

LVt (y-j . . » Atz-j Cvo t/O, . . i /C'O ... t-t';;^ C.^jj^ . e . /t//)^ tAyi tA^o • « « '^f^ 

may be interpreted in the theory of permutations. 

Considering the permutations of the 2f quantities which form the product 

/V* tl/Y» 62 rvi Sn 

tAy-j tAJQ . o t •^;/ 5 



the coefficient indicates the number of permutations which possess the property that 
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Xi occurs a^ times in places originally occupied by an x^ 



>> »j 



A 



}} 



i> 



)) 



x 



3 






55 



55 



55 55 



V^ 



a 



2 



A 



2 



55 



55 



55 



55 


55 


*^n 


55 


55 


rci 


5? 


55 


X.2 



55 55 



V. 



2 



5> 



55 



55 



JUa 



n 



Jb. 



n )> 



55 y) 



a 

/3 



n 



55 



5? 



55 
55 



55 



55 



^^J^ 



X 



'2 



5) 55 



]t^ 



n 



55 



55 



5? 



tt/ 



W 



Accordingly the proper generating function for the enumeration of the permutations 

possessing this property is 

1 

Art. 16. As an interesting particular case we can find the generating fimction for 
the enumeration of those permutations of the quantities in 

r^ ei ry« fe2 ryi S» 

1 9 ... *^fi 

which possess the property that no quantity is in the place originally occupied ; that 
is, in the permutation, no Xg is to occupy a position formerly occupied by an x^, s having 
all values from 1 to n. 

Clearly we have merely to put 



€Ci — b^ — % 



,■,.= 71 



n 



0, 



and the remaining letters, a, b, c, , . . n equal to unity. The generating function 
involves the coaxial minors of the determinant of the n}^ order 



This determinant has the value 
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0, 1, 1, 


. . 1 


1, 0, 1, 


. . 1 


1, 1, 0, 


. . 1 


* . • 

1, 1, 1, 


• • • 

. . 



(-)" (n - I), 
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\^^hile its first coaxial minors have each, the value 

i-Y"' {n- 2), 
and its s*^^ coaxial minors each the value 

Hence the generating function is 



i X """" ^iA/-ivOa """* ^^JU-itVcyvVQ """" <J ^tX/-iiA/aiZ'o'A.A """" • t * """* d^iL-iiAjQ . « « t-O^ i T . > < \ "^ / w-iJUa • • • '^n J 



or writing 
this is 



,u-2 



• « » 



1 



1 — «3 — 2<X3 — da^ — . _ --™ (-^^ — . 1^ ctii 



Art. 17. As another example, again consider the permutations of the quantities in 



/y ll /y f 2 /y» !"«■ 



Divide the places occupied by the quantities into compartments 



jOuT XJLp • • • J.Jt.fi» 



such that the first i^ places are in compartment A^ 

nexu g*^ J J 55 ii.^ 



xdkJ \J ^fi 5 5 J 5 -^-^ 



«3 



and let us find the number of the permutations which have the property that no 
quantity with an uneven sufiix is in a compartment with an uneven sufixx, and no 
quantity with an even suffix is in a compartment with an even suffix. 

In the '' particular redundant generating function " we have merely to put 

Cfz-i '• — — Cvo — - CvK • — - « » « •~^ U5 

^S — ^4 — ^6 — • • • -— ■ ^^ 
&C., &C.5 

and the remaining a, b, Cj . , . letters equal to unity» 
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For the true general (or condensed) generating function we have thus to evaluate 
the coaxial minors of the chess-board pattern determinant of the #^ order, 



1, 0, 1, 0, 1 . . . 
0, 1, 0, 1, . . . 

0, 1, 0, 1, . . . 



Here, all the minors of Order 1 are zero. 

A minor (coaxial) of Order 2 has either the value zero or negative unity. If the 
minor be formed by deletion of all rows except the p*^^ and (f^' and all columns except 
the p^^ and g^^^ (q > p) the value will be zero, ii q — p ^ mod 2, and will be 
negative unity in all other cases. 

Coaxial minors of Order > 2 as well as the whole determinant vanish, because in 
every case two rows are found to be identical. 

Hence the true generating function is 



1 — Xi{x^-\r X^ -\- . , .) — X^ (.'^3 -\- Xr^ -\~ , . .) — X^ {X^ + O^g + . . .) 






n 



which may be written 



1 



a Til 



1 24 ^^XgXfji^j^^m + i 



Art, 18, Again for the enumeration of the permutations which are such that no 
quantity with an uneven suffix is in a compartment with an even suffix, and also no 
quantity with an even suffix is in a compartment with an uneven suffix, we are led to 
the complementary chess-board pattern determinant : — 



1, 0, 1, 0, 1 . . 

0, I, 0, 1, . . 

1, 0, 1, 0, 1 . . 
0, 1, 0, 1, . . 



and thence to the true generating function 

R 2 
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1 



which may be written 



a '*72. 



+2W+1 



Art. 19. Again, il it be necessary to enumerate the permutations of 






in which ^r^ occurs a^^ times in the compartment A^^, 



?j 



?) 



we are led to the true generating function 



1 — a^X^ — CUg •— 0.^3 •— . . . — Xn + (CC^ — &i) ^1^3 + (% — Cj^) l^Jj^Ilg + . . . + («^i — ^i) ^i^« ' 

in which we have to seek the coefficient of 

OVI ly-l VV"| •*>/t'-1 tA/T «^2 e « e jA-^^ a 

Art. 20. Again consider the general problem of ^^ Derangements in the Theory of 
Permutations.^^ 

In regard to the permutations of 

tA^-t t^O « • . «A///^ 

it is necessary to determine the number of permutations such that exactly m of the 
symbols are in the places they originally occupied. 
We have the particular redundant product 

{ax^ + ^3 + . . . + x^Y' {x^ + ax^+ . . . + x,,y' . . . {xj + ^^ + . . . + ax^f^ 
in which the number sought is the coefficient of 

t\J'\ »A/0 . e « «A^^ 9 

The true generating function (^.e., condensed form) is derived from the coaxial 
minors of the determinant of order n :-— 
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all 1 . . . 

1 a 1 1 . . . 

■L X. \A/ X. # « • 

1 1 1 a . . . 



— (a— iy^+ n{a— ly^-^ 



Thence the true generating function 



{l — a'%x^-\-{a'-'l){a-\-l)1^x^x^— (ct-'Vf {a -{■ 2)1,x^x^x^ + ... + {'—y'{a'-iy~^(a-\-n--l)x^Xc^.,.iiOn} 
which constitutes a "perfect solution of the problem of ** derangement." 



§ 3. The General Theory Resumed. 

Art. 21. The denominator of a perfect generating function, of the type under 
consideration, is the most general function linear in each of n variables x^, cc^, . . . Xn. 

Let Yn be the most general linear function of the n quantities, involving 2'' — 1 
independent coefl&cients. 

Art. 22. I enquire, irrespective of arithmetical interpretation or correspondence, 
into the possibility of expressing the fraction 






in a factorized redundant form. 



Art, 23. The coefficients of V^^ must be the several coaxial minors of some deter- 
minant, and the question arises : Can a determinant be constructed such that its 
coaxial minors assume given values ? 

The redundant form of order n involves n^ coefficients. In general, in order that 
the fraction 

may be expressible in a redundant form, its coefficients must satisfy 



cr 



11 



conditions, and, assuming the satisfaction of these conditions, a redundant form 

involving 

n^ — (2^^ — 1 — cr,,) 

arbitrary coefficients can be constructed. 
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Art. 24. The relation 

n^ ^ (2^^- _ 1 -^ o";,) ^^ n — \ 

will be established, and this leads to the conclusion that the redundant form, when 
possible, is always of a 

infinite character. 

Art. 25. The fact, subject to the above-mentioned conditions, that there is an 
infinite flexibility in the redundant forms is of great importance in the Theory of 
Numbers, because the potentiality of arithmetical interpretation would appear to 
have no finite limit, 

Art. 26. Observe that 

denotes the number of identical relations or syzygies connecting the coaxial minors of 
a general determinant of order n. 

Art. 27. The discussion of the theory of the first few orders forms a convenient 
method of approaching the general theory. 
I take the general form of Y^^ as 

1 "^ Pi^i^i "^ V^h^^ »—...-}-. Pi<^SiS^a\x<^ + . . . + \"^y^Pn...nh^^ • • • s,^fic^x<^ . . . o^^. 

Art. 28. The case n =• 1. 

This case is trivial because the perfect form 

1 

coincides with the redundant form 

o-j = 0; 

n^ — (2^^ — 1 -- o-j) = 0. 

Art. 29. The case ^ = 2. 
In order that 



{1-^1 (%l^l + %3%)} {1 - % (%a?i + %3%)} 



may be a redundant form of 



Vc 



1 






GEKERATIFG JFUNCTIOFS IF THE THEORY OF NUMBERS. 



127 



we have 



^11 — Pv %2 ■— JPs? 



Ctiiy %3 I — Pl2> 



and thence of^i^^i = PiP% 
quantity a^^, we may put :— 



-— p^^ = q^^ (suppose) ; introducing an undetermined 

^21 = 1/^12> 



where a^^^ may be a certain function of the quantities 

Pl^ P2> Pi2j ^]? ^2 5 

but, numerically, may not be either zero or infinity. 
The matricular relation is 



%13 %2 



1/^12' P2 



and the redundant form 



{1 - % fe% + ^idn^^)} {1 - % (l/%3% + F2%)} 



of a singly infinite character. 



n^ — (2^* — 1 - o-^) = 1. 



Art. 30. r/^e ca^e n = 3. 

The matrix beins* that connected with the determinant 



i ^13 ! . 



we have the following relations 



%i — Pv 



%2 — i^2> 



a-n, % 



Pm 



^11? %3 



Pl3= 



%3 — Ps^ 
%2? ^33 I = 1^233 



I %1» %25 ^33 I — Pl23 > 



and thence 



where 



%2%1 =~ Q'l25 ^13%1 — 9'l35 %3^32 — ?233 



(?i2. ^13. 223) = (P1F2 "- 1^12^ P1P3 - Pu^ p^Pz - P23) ; 
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introducing the undetermined quantities 



^12? %35 ^23? 



write 



^12 — ^129'l23 



1 



^21 — 



OL 



13 



a 



13 



%1 — 



06 



13?13; 



OL 



13 



%3 — ^23^23' 



ac 



54, 



ys 



and thence by substitution 



which may be written 



Pi 
1 



OL 



12 



1 



OL 



18 



^12^12 ^IsS'lS 



P2 



1 



5doe 



^23^23 



P3 



Pl235 



Pi 

1 

^12^23 



Ct 



13 



?12 



B 



^13 
'^12^23 



?13 



P3 



P 



123 ^ 



this is a quadratic equation for the evaluation of oe^g/a^^a^g, which may be written 



a 



13 



1 



^13 



1 



.'^12'^23 ^13/ \'^13'^33 %1/ 



— 0, 



Thus two of the three quantities a^^, a^g, a^g remain undetermined, and the co- 
efficients of Vg are not subject to any condition. 
The matricular relation is either 



(Xj, Xg, Xg) = 



Pi 
1 



a 



12 



c 



13 



'^12'^23 



^129'l2 



JL Z 



ed, 



23 



^13'^33 



C 



13 



2l3 (^1? ^2' ^3) 



a, 



232^23 



Pa 



or the one involving the matrix similar to the above with Cg^ written for c^g. 



^12? ^23 ^1"^ undetermined quantities, and Cy^ 



1 



"1 



13 ? ^31 " ^^"^ "the roots of the above- 
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given quadratic equation, which are expressible as irrational functions of the co- 



efficients of Vg. The redundant form is 



1 



(1 ~ s,X,) (1 ^ s,X,) (1 ~ .3X3) ' 



of a doubly infinite character. 
Also 



n 



2 



0-3 = 0, 
(2^^ — 1 — (Tn) = 2, for n=S, 



Art. 31. The case n = 4. 

The matrix being that connected with the determinant | a^^ \ we have the rela- 
tions : — 



^11 "-* Pi9 



%2 ^-" i^2? 



^33 — P3, a^^ — p^, 



^11^22 I — i^l25 I <^11%3 



jPi3'. 



^22%3 



P23; 



^11%4 I — JPi4' I %2%4 I — i^24» I ^^'33^44 I — Pd>4<} 



I ^11^33%4 I ^^ i^l34.' I %2%3%i I =^ ^234^ 







^l'i^22^33%4 — JP1234 5 


and thence 








%2^21 Ql2i 


^13%] — 2'l35 ^23^32 — 9'23' 




^14^41 = ?145 


^24^42 9'243 ^34^43 2'34 



and introducing six undetermined quantities. 



aj_2 — ^129 I2i ^13 — ^139'l3> ^14 — ^mS'm? ^'23 — ^2z9.2Z^ ^24 — ^242'245 ^34 — ^349'34' 



a, 



21 



a 



%i — L > 



13 



a 



<^41 — 



13 



u 



%2 — _. 3 



14 



a 



23 



^42 — ^ ? 
^24 



(X 



43 



u 



u 



and thence by substitution in the remaining relations. 



Pi> o'ls^ia. 


^139'l3 


1 

'^12 


^23?23 


1 1 

i '^13 '^28 


P^ 


MDCCCXCIV. — A. 





JPi23: 



Pi' 
1 



<5t 



12 



a 



14 



S 



a 



129'l23 



P2. 



<5t, 



24 



i>4 



Pl24.^ 
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Pi. 


^13?13^ 


^U^l^ 


1 

^13' 


P3. 


^m9.u 


1 


1 


^-1 



a 



14 



a. 



34 



Pi34j 



1 



<5t 



23 



1 



1 



(^ 



24 



(X 



34 



^24?24 



a 



siS's^ 



P4 



P2343 



1 



a 



13 



a 



13 



1 



<5t 



14 



^13?123 ^13213* 



P2. 



<5tr 



1 



<5t 



24 



^23?235 



Ps^ 






(5d: 



34 



a 



M^S'l^ 



a 



U%i 



^u%^ 



P4 



JP]234« 



The six undetermined quantities that have been introduced must satisfy these five 
equations. However, the six quantities only enter the equations in three combina- 
tions ; for, v^riting 



OL 



ri3 



13 



a 



^13^^23 



714= " 



14 



(X 



^n^m^u 



724 = 



24 



^%Z^U 



the five equations are ea-sily transformed into the following five- 



P 



1? 



1, 

7l3 



P3J 
1. 



yis2i3 



fe 



p-i 



Pl3S: 



Pi' 

JL a 

7l4 



2'l2? 

P2. 
1, 



7l4 



734 



2^14 



F1245 



Pi. 

7l3 
7l4 



2l35 

P3. 
1, 



7l4 



7l3 
234 

P4 



2l4 



— i^l34? 



Ps? 

i 

734 



1, 



724^24 



234 



,P4 



P234J 



Pl> 
1 

1 

7l3 ' 

L 
714' 



2^123 
i^29 

JL « 

734' 



7l32l3 
2'23' 

P3. 
1. 



7l42l4 

7242^24 

284 

P4 



Pl234' 
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which involve only the three undetermined quantities 

yi3? 714? 724* 

From these five equations we can eliminate the three quantities 

yi3J 714? Jm 

and thus obtain two independent relations between the coefiicients of V^. These are 
the two conditions that the coefficients must satisfy in order that a redundant form 
may be possible. 

Since also these coefficients are the several co-axial minors of the determinant 

^14 I 

we establish the fact that these co-axial minors are connected by two relations or 

syzygies. Thus 

0-4=2; 

and assuming the satisfaction of these two conditions we can solve the equations so 
as to express 

7l3? 7l45 724 

as functions of the coefficients of V^^. 
Solving these equations and wi^iting 



we find 



P123 = P123 - 1^1 P23 - P^Piz - P3P12 + ^PiP^P^^ 
1 



1 



724 — 2^34 I -^334 ± V (P 234 




and assuming these four equations, as well as the fifth equation, consistent, there are 
just two systems of values of 

7l35 7l4? 724> 

which satisfy all the equations. 
Let the two values of y^^ be 

I/C33 and I/C31, 
s 2 
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corresponding to the positive and negative signs respectively, and further taking the 
signs all positive, let y^^y have the value 

and taking all the signs negative, let the value be 



/ ^yx" 



We have the solutions 



/ \ I -*- J- JL 

(7l3> 714? Ju) = 7^ ^ "rT ^ (T 



(ri3? rii? ru) 



1 1 



Hi ^41 ^42. 



and we may write either 



(^13? ^W> ^34/ 



^13^33 ^13^23^34 ^31^4 

3 — ~— - ' 



13 



14 



C 



24 



or 



( 



^13? ^14? ^24 



) 



^13^33 ^13^23^34 ^33^34 



^31 



^41 



^42 



The undetermined quantities are thus reduced to the three 



Writing for brevity, 



^125 ^23' ^34' 



and also 



(^12^233 ^23^34' %2^23^34) — ' (Pl3? Pu^ Fm/j 



^A', x^l — Px, X+lf 



the matrix that defines X^, X^, Xg, X^ is either 



i^i As^ 



/3: 



14 



13 



1 




^n 


P-2 


%3 


1 


As 


As 


Cl4 


^24 



/3 



24 



/5: 



13 



C 



fts 



1o 
O 






23 






C 



14 



/3 



34 



. 9'24 

*^24 

Pm9,u 

i>4 



or the same matrix with the substitution of Cy^^ for c^^. 
The redundant form is 



(1 ^ s,X,) (1 ^ s,X,) (1 ^ S3X3) (1 ^ ..X^) 



of a triply infinite character and of two forms. 
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Also for 7i :^ A, 



n^ — {T — 1 - (T,) = 3. 



Art. 32. In order to proceed to the general case it is necessary to make a digres- 
sion for the purpose of establishing certain properties of a determinant of special 
form. 

\ 4. Digression on the Theory of Inversely Symmetrical Determinants, 



Art. 33. The determinant of special form which I have provisionally termed 
" inversely symmetrical '' is 



1, 
1 



a 



13 



a 



13 



U 



m 



a 



13' 

1, 

1 



^33 



U 



2n 



a 



13 • 



Oto 



OL 



Zn 



. Oti, 



n 



' • • ^9i 



2n 



1 . . . a 



3n 



^ • 



• • 



« • 



W 



which involves ( 'Jl different quantities a, and is such that the elements on the principal 

axis are all unity, and is inversely axi-symmetric in the sense that elements^ symmet- 
rically placed in regard to the principal axis, have a product equal to unity. 



Art. 34. The property of this determinant, which is of vital import to the present 
investigation^ may be stated as follows : — 

"The determinant, as well as all of its co-axial minors, may be exhibited as 



functions of 



combinations of the ( j quantities a^^J' 



To establish this, first, consider the determinant itself, and put 



^x, x + 1 ^;c+l, ic + 2 






. . . (^y-l^y, (X < y), 



so 



that 



f^x, « + 1 
yx, a? + 1 



a 



'X, x+l^ 



1. 



Observe that the combinations 



7^.y («<2/-l) 
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are ( J in number; it will be shown that the quantities y^^y are those to which 

reference has been made in the above statement of theorem. 

Art. 35, With the new symbols the determinant may be written : — 



/5l2 AsTlS A4.714 ^ ' A,w™l7l,n~l ^Injl 



n 



1 

1 1 



1 P23 P2^h724.^ ' • ft, 71-172,^-1 P2« 7 



2n 



Pl3 7l3 P23 

111. 

P ^ iQ~Tr /^ 1 , . P4,n-l74,n-l H4.ny^r, 

PU 714 P24 724 P34 



111 



Pl,w-l7l, ^-1 P2, %-l72, %-l P3,wl78, w-l H4.,n~lJi,n~l 

1111 1 



P-/2--1, « 



Pin Jin H2ny2n H%7i^Zn l^in^in ^n~-l. 



n 



and may be transformed, without alteration of value, by the following operations 

performed successively. 

Multiply 

l^*' column by jSjg 

1 



J 5 row 



3''^ column 



1 



P23 

,, row ^833 

I 
4^^ column -r- 

P34 

„ row ^34, 

?5 ?5 33 



s* 


column 


J- 


35 


row 


P33 


3? 


15 


35 


a* 


column 


1 

Pin 


5? 


row 


^2» 
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it then assumes the form- 



1 


1 


713 


714 


1 


1 


1 


724 


1 


1 


1 


1 


7l3 








1 


1 


1 


1 


7m 


724 







-- 


1 

72, W" 2 


1 


1 


7l,«-2 


73,^^-2 


7lv«-2 


1 


1 


1 


1 


7i,^i-i 


72,^^-1 


78,w-l 


74,7^-1 


1 


1 


1 


1 



7i, 



n 



l^.n 



73, 



n 



74, % 



yi,n-'2 yi.n-l Yin 
'Y2,n-2 y2,n-l y2n 



y3,n-2 ys, n - 1 y 3n 



74,)i-2 yA,n~l 74 



1 



7«-2, 



n 



yn - 2, 



n 



1 



n 



which involves only the ( j combinations y^^^^ of the f j quantities ol^^,j. 



Art. 36. The determinant is also inversely symmetrical^ and not only the principal 
diagonals, but also the adjacent minor diagonals consist wholly of units. In regard 
to the occurrence of three diagonals of units, we have here the normal form of 
inversely symmetrical determinant. 

Art. 37. We have next to consider the coaxial minor of order n -— 1 obtained by 
deletion of the 5*^^ row and 6**^^ column. 

The following successive operations, which do not alter the value, have then to be 
performed— 
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Multiply 



1'* column by /3^^ and 



1^* row by 



1 



/3 



12 



»rd 



;? 



/8 



3? 



3 



rd 



33 



?J /^33 



P23» 



(.-1) 



(*' + 1) 



th 



th 



3? 



3? 



1 



7s-l,s + lP2,s + l 



„ (s-lf 



„ (s + ir 



33 



33 



^^2, 5 - !• 



7s- l,s + l P2,s+1« 



(s + 2) 



th 



35 



7s-l,s + lP2,s + 2 



„ (s+2)"' 



33 



ys - 1, s + 1 P'Z, s + 2' 



n 



th 



•)•) 



7s-l,s + l P2,7i 



33 



n 



th 



33 



Ts-ljS + l P2, 



n* 



Art. 38. To represent the result conveniently, suppose the determinant divided 
into four compartments by the lines of deletion, thus — 



I. 



III. 



11. 



IV. 



We then obtain- 
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t> 



+ 
Co 



+ 

«o 



«o 



1-1 



rS 





+ 




+ 




+ 




+ 


s 


«o 


g 


«o 


g 


«o 


a 


«o 




«t 




•« 


^ 


^ 




*N 


t—l 


l-H 


<M 


I-H 


CO 


I-H 


■* 


r-l 


f^ 


1 


C^ 




?- 


1 


^ 


1 




«o 




«o 




«o 




«o 




^ 




cr- 




?" 




?- 




r-l 




r-l 




I-H 




r-l 


rH 


+ 


r^ 


+ 


tH 


+ 


'V 


+ 


1 


«o 




«o 


1 


«o 


1 


«0 


Si 




S? 


* 


S 


^ 


Si 


*. 




f-H 




rH 




r-l 




p^ 


















l-H 




(N 




cc 


1 


J^ 




c- 


4 


^ 


4^ 


^- 


^ 
?" 


^- 


ei 




rH 




r-l 




r-l 




r~* 


<M 


+ 


1?^ 


+ 


1?^ 


+ 


©1 


+ 


1 


«o 


1 


«o 


1 


«o 


1 


«o 


s 


•« 


g 




g 


at 


g 


n 




r-l 




I-H 




I-H 




7 


I-H 




©1 


1 


eo 


1 


-"ji 


1 


^- 




^ 


^ 


cT" 


^ 


^ 


^^ 




rM 




r-< 




M 




r-l 


eo 


+ 


CO 


+ 


eo 


+ 


"i 


+ 


1 


«o 


1 


«o 


1 


=Q 


1 


^ 


sS 


at 


S 


•« 


^^i 




g 






I-H 




r-t 




I-H 


^ 






1 


<M 




CO 


1 


-"ji 


1 


^ 


^ 


^- 


«2. 


c" 


^ 


?* 


Ei 



r-l 




1-1 




T-H 




r-l 


+ 


G^ 


+ 


<M 


+ 


C^ 


+ 


CO 


+ 


Co 


+ 


Co 


+ 


Co 


^ 


Co 


#t 


CO 


^ 


Co 


■n 


I-H 


^ 


I-H 


^ 


r-1 


^ 


r-H 


1 


c^l 


1 


cc 


1 

Co 


•^ 


1 


c^ 


OS 


r- 


(^ 


4. 


^ 




^- 




^ 




c- 


r-l 




r-l 




rH 




rH 


+ 


I-H 


+ 


rH 


+ 


I-H 


+ 


Co 


+ 


ci 


+ 


Co 


+ 


CO 


•« 


CS 




CO 




Co 


•« 


r^^ 
1 


C^ 


T-H 
1 


CO 


I-H 
1 




rH 
1 


^ 


^- 


^ 


cT" 


^ 


^ 


^ 



CO 



eo 



Co 



M 


<M 


1?^ 


1 


1 


1 


CO 


03 


CO 






eo 


^- 


^ 


^ 



Co 






pH pH 



eo 

rH 






II 



I 

Co 



I 



T 



I 

.Co 



+ 

Co 






+ 

Co 



eo 

I 

s 






+ 

Co 



«2. 



+ 

=o 



^ 



+ 

Co 



^ 



+ 

Co 



Co 



+ 

Co 



^ 



+ 

Co 



Co 



I 

Co 



Co 

eo 



Co 



I 

Co 



+ 

Co 



I 






eo 
I 






+ 

Co 



«2. 



+ 

Co 



Co 



+ 

Co 






+ 

Co 



Co 



Co 



Co 



Co 

-"Jl 



I 

Co 
CO 



r-H 



Co 



Co 
r-T 



+ 

-o 
.Co 



g 



+ 

Co 



Co 



+ 

Co 



^ 

C^ 



+ 

Co 



^^o 



+ 

Co 



.^o 



4- 

co 



Co 



+ 

Co 



+ 

Co 
CO 



+ 



+ 

Co 



+ 



55 



r-l 
+ 


+ 


1 


1?^ 
1 


1 


1 


1-4 

+ 


+ 

Co 


eo 
1 


eo 


1 


S 


r-l 
+ 


+ 



+ 

Co 



»2. 



+ 

Co 



Co 

^ - 



rH 
+ 

Co 


r-l 
+ 


+ 

Co 


1 


r-t 
1 


1 


^ 


4 


4 



+ 

Co 



Co 



+ 
So 



■i 
c* 



+ 

Co 



+ 

Co 



+ 
Co 



+ 

Co 



+ 

Co 



^ 



+ 

Co 



CO 

1 



CO 



8 



+ 



eo 
I 



+ 

=o 



I 



+ 



r-l 

+ 

Co 






^ 



+ 



Co 



CO 

I 

8 



I 



eo 



I 

.Co 



+ 



I 



4 



I 



I 



G^ 

I 

a 
I 



+ 

rH 
I 



I 



a 



I 



a 
I 



+ 

Co 



a 



+ 

Co 



»2l 



I 



+ 

Co 



St 



+ 


CO 


+ 


Co 


1 


^ 


•V 


a 


^ 


7 


CO 


7 


CO 


^ 


CO 


r-l 




r-l 


+ 


eo 


+ 


eo 


1 


ci 


, 


a 


#\ 


7 


at 


'l 


^ 


^ 


4 



I 

a 



I 

a 



+ 






+ 
Co 



>2. 



a 

eo 



1^ 



+ 

Co 



^ 



II 

>— I 



+ 

Co 



.Co 






+ 

Co 



Co 



+ 

eo 






+ 



Co 





r-l 




r-l 




r-l 




eo 


+ 


IN 


+ 


r-l 
1 


+ 




1 


Co 


1 


Co 


J 


Co 


^ 


a 


• 

l-H 


a 


* 


a 


r-^ 


ri 
















r-l 




r-l 




-H 


1 


C^ 


cT* 


4 


^ 


^ 


^ 


^ 
C" 





I 

a 



eo 
I 



1 




1 




a 


<>• 




a. 




_•» 


oT 


!— 1 


''>» 


r-^ 


+ 


+ 




+ 




»SL 


Co 




Co 




^ 


^ 




^' 





+ 



>2L 



^ 

C" 



a 
J* 



a 



a 
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Art. 39. This is an inversely symmetrical determinant of normal form involving the 

'n — 1\ . , 

) quantities y^^^j^ In the compartment 11, the elements, other than the miits, 

have the denominator y^-i, s + i- The transformed of the minor is derived from the 
transformed complete determinant by deletion of the s^^ row and 5^^ column, and the 
subsequent division of each y element in the compartment 1.1 by yg^i^ s + i and multi- 
plication of each y element in compartment III by y^^j^ g + i. 

It is now obvious that if a minor be formed from the untransformed determinant 
by deletion of the 

s''' (s+ lyV , . (.9 + cr)'^^ rows 
and the 

s^^ (s + 1)^^ • • • {s + ^y^ columns, 

the transformed minor will be obtained from the transformed complete determinant 
by deletion of the aforesaid rows and columns, and subsequent division of all y 
elements which are at once above the s^^ row and to the right of the (s -f cr)^^' column 
by ys_i^ S + 0- + 1 and corresponding multiplication of the inversely symmetrical elements 
by the same quantity. Or, as before, we may suppose the minor divided into four 
compartments and state the rule with reference to them. It will be convenient to 
allude to these compartments as I^, 11^, III^, IV^. 

In addition to the aforesaid rows and columns, suppose the t^^ [t -^if^ . , . (t-\- r)^^ 
rows and columns deleted, 

In correspondence we have other four compartments, I/, 11^, III/, IV^; ; and there 
will be a certain extent of overlapping of compartments. 

Art. 40. The rule is (after deletion from transformed complete determinant) :— 

Divide y elements in 11^ by ys^i, s + <r + i^ 

?9 ?9 ^-^l ?; y*^ — I, i + T + 1? 

with corresponding multiplication of the inversely symmetrical elements. 

If this be carried out it will be found that those y elements which are in both 11^ 

and 11/ will be divided by y,_i, , + cr + i 7t~i, t + r + i^ 

The general rule guiding the formation of the minor when there are any number 
of sets of compartments arising from the deletions will be now perfectly clear. 

Art. 4L We are thus enabled to exhibit all the co-axial minors of the determinant 
as functions of the ( ] quantities y. 

So much of the theory of these interesting determinants suffices for present 
purposes. 
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§5. 

Art. 42. The general case. 

The matrix being that connected with the determinant 



we have the relations 



as well as 



other relations 



a 



In 



\A' 'T'^'* «"■»*" 



XX ""^ Hxi 



Pa 



^^XX^yy j — - JfXy) 



2^^ — 1 — n 



n 
2 



^xx^yy^zz . . . j — l^xyz • • • j 



connected with the co-axial minors of order greater than 2, 
From, the relation 



^xx^^yy I — px^ 



is derived 



xy 



CtxyC^yx = ^xVy ^ Pxy = qxy (sUppOSe). 



n 



We now introduce f Z ) undetermined quantities a^y such that 



eOxy — ^xy^xy^ 



and substitute in the remaining 



2'^ — 1 — 71 



n \ 



relations. 

The typical relation 

then becomes 



^xx^'-yy^^'zz 



P 



cyz 



4 4 « 



T 2 
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p., 
1 



^xy 



««/2 









^y^?: 



_y^ 



• 69 



1 



OL 



xz 



a 



P, 



• 6 « 



IJZ 



o e 



P 



xi/z • 



In the determinant the quantities a occur in an inversely symmetrical manner, and 
the determinant becomes inversely symmetrical on putting the quantities p and q 
equal to unity. 

Art. 43. The determinant is transformable in the same manner as the corresponding 
inversely symmetrical form, and the foregoing ^^ Digression '' establishes the fact that 



the quantities a will then occur in only some or all of 



n - 1' 



com.binations y^^ ^z? where 



Yx, 



^xy 



^xy 



y 



OL 



x,x\\^x-\-\,x^^ ' ' ' ^y-l.y Hxy 



Hence we are presented with 



2 



n 



1 — n 



n 



equations 



involving ( ^ ) quantities y^^^ y. 



Art. 44. Eliminating these 



'n - 1' 



quantities^ we find 



y)b 



1 



n 



2 



/n — 1 
2 



2" 



n^ ~\- n — 2 



I'elations or syzygies between the coaxial minors 



P 



xyz 



of the determinant 



a 



In 



Art. 45. This shows that the coefficients of V.^ must satisfy 



independent conditions. 



2^ — Ti'^ + 72. — 2 
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Art. 46. Assuming the satisfaction of these conditions we can solve the equations 
so as to express the ( j quantities y^^ y in terms of the coefficients of V,^. 

Hence we can express the | (n — 1) (n — 4) quantities 



a,,^y {y> X ^ 1), 



in terms of the n — 1 quantities 



^x, ^;+ 1? 



thus reducing the number of undetermined quantities to 



Art. 47. We have 



7^ — 1. 



(Tn ■=■ 2'' — w -\- n — 2, 



while the matrix, which defines 



of the redundant form, is :- 



1, -^2, • • • ^n 



'Pi fin^i 



13 



/3l3 

^14. 



^1)1 



P3 

13' 



33 



C 



34 



34 



Ci)', 



n 



Pin H 



in 



/8 



13 



"is 



2'l3 



PasSss 



Ps 



1 



A 



34 



C. 



8« 



A 



^ 



14 



G 



<lu 



• 6 



14 



P24 
^24 



C. 



m 



Zn 



J, 



• • 



• « 



• • 



♦ • 



/3 



l?i 



'in 



yS 



2^ 



/3, 



S'l'/t 



32h 



^3/1 



4M 



a 



4w 



z4w 



P 



n 



in 



or the matrix similar to this with Cy^^ written for c^-y. 

Postponing particular explanation in regard to the quantities c^^y T merely remark 
that c^y"'^ is a value of y^^y deduced from the equations. 

The quantity ^^.y has been defined to be 



a 



x,x-\-l ^x + ], a; + 2 • • • ^2/ - 1» 



2/* 



The matrix involves n — 1 undetermined quantities 



^133 ^23? • ' ' ^n-1, H? 
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or since 



Pxy — Ply Plx^ 



we may take the undetermined quantities to be 

A-'lS' Pl3? ' • ' Pis w* 



Each redundant form is thus of the nature 



00 



n — I 



as was to be shown. 



Art, 48. The equations for the determination of the ( j quantities y^^^ can be 

taken from amongst the ( ,^ ) equations connected with the co-axial minors of Order 3. 
Oqo such equation is 

which may be written 



X 



p. 
1 



'yxz 

Qxy Q xz 



V: 



y 



% 



yz 



j> 



P 



% 



xz 



P^^ 



vyz^ 



and this is a quadratic eq nation for yx^yxyjyz^ 

If x^ 2/j ^ ^^ consecutive integers, this is simply a quadratic equation for y^^. Hence, 
the n — 2 quantities 7^,^ + 2 ^^^ ^t once determined^ The ^ -— 3 quantities %.,;^ + 3 are 
found, by the aid of 7^,^ + 1, which is unity, and 7^, 4^1^^^, + 3. Thence, 7^^ ^4-0 is found in 
terms of 7^ + 1^^ + 55 and all the quantities y^^y are easily found. 

Assuming the coefficients of V^ to satisfy the above-mentioned 



X-\- 8 



m 



w^ -{- n — 2 



conditions, we have to find systems of values of the quantities y.^,, which satisfy the 



2^-1 



n 



] equat 



2/ 



ions 



in which they appear. 

I find that there are only two such systems, obtained respectively by taking the 
positive and the negative signs in the solutions of the quadratic equations. In the 
one solution the signs are all taken positive and in the other all negative. 
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Let Oa^y""^- be the value oiyxy obtained by always taking positive signs and Cy^r'^ that 
value obtained by always taking negative signs. 

We have the system c^y~^ and the system c^^"-^. There are thus two representa- 
tions of the redundant form, each involving n — 1 undetermined quantities. 

Art. 49. Given a redundant form of order n, involving the matrix 



V 



a 



) 



in I J 



we may exhibit its two representations, each involving n — 1 undetermined quantities. 
The coefficients of the condensed form now necessarily satisfy the proper conditions, 
and passing through the condensed form we must, in the matrix of Art. 48, write 



V 



X 



a 



tAyiA/ 



\£xy — ^xaZ-^yy 



^xaf-^yy ! """" ^^'xy^yx^ 



and then it only remains to find the values of c^.^ and Cy^ in terms of the elements of 
the determinant 

Solving the quadratic equation 



Cy-j'/j? ^xy^yx 



'XX 



1 






a. 



yy 



7.^ 



xz 



(ai^c/Cv 



^xy ^yx 



xz^^zx 



^yz^zy 



a 



zz 



^^xx^yy^zz 



transformed from Art. 48, we fi^nd 



^xz xf^xy^yz^zx "t" ^yx^zy^xz) it {p^xy^yz^^zx ^yx^^zy^'xz) 

^xy Jyz ^^hz^zx 



or taking the positive sign 



and taking the negative sign 



Jxz 


_— . 


Ctxy Cty^ 


yxy yyz 




%'« 


yxz 




^yx ^zy 



yxy yyz 



^zx 



Hence, if a^y""\ be the value of y^y deduced by always taking positive signs and 
Gyx'^^ that value arising from the negative signs, we find 
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•xy 



^yx 





Ct^y 




Qjxy 


Ch 


CVy^ 


• %-i,y 


^yx 


Cty 


, y-i ^h-i. y-3 • 


• • Ct'x .|. 2 , X 





where the symbols h^y have been introduced, so that now 

^.^'yJ ^xy^ ^xy 

in regard to the elements of the matrix of the fundamental form are analogous to 

^xyi Hxyp 'Yxij 

in regard to the undetermined quantities. 

It is easy to verify that the two systems of values 



-1 r. -1 

xy •) ^yx ? 



'n 



of the quantities y^y, satisfy the whole of the 2'' — 1 — 7^ •— ( '" ) equations, but I do 

not stop to prove that these are the ouly systems of values of y.^.^^. 

Substituting in the matrix of Art. 47 we obtain the two representations 



( 



( 



1 

A. 



/3l8& 



13^13 



a 



14 



Pl4 ^14 



a 



in 



Hin ^m 



a 



11 



/3: 



13 



a 



31 



Hi 3 ^31 



a 



41 



H14 % 



(jV/f 



n\ 



Pin, ^nl 



Pn^^v^n Pi3%i^i3 Pi#4i^] 



^22 

1 

P33 



^4^. 



34^42 



CVai Q 



nl 



H'in ^^2 



a 



33 



^^34 


1 


• 


• 


Ct.2n 


^gj^ 


H2n ^Vi 


P3?« ^8^» 


'12%2^21 


Pl3^13^^31 


^22 


^23^23^32 


1 

^33 


%3 


«43 


1 



^.= 



34 






m 



14 



^23^2^23 P2#42^ 



24 



« » 



• « 



P34^43^ 



34 



a 



44 



a, 



'4?i 



A.. & 



4r^ 



Pl4^14^' 



P34^34^43 



a, 



44 






PlvP'nl^ln } 



P2n^n2^^ 



2n 



« « 



PZn^^nZ^ 



Zn 



e » 



P4n^hi4:^ 



An 



a 



nn 



9 e 



c • 



o « 



* a 



« 9 



MAn^An^ 



nA 



9 9 



a 



nn 



Pln^ln^nl } 



H2n^2n^ 
PZn^ZvP 
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and the second is obtainable from the first by writing 

These redundant forms all lead to the same condensed form, viz. : — that derivable 
from the matrix 

< ... ) . 



Further we have here the most general forms of determinants such that their 
co-axial minors coincide with those of the determinant 



a 



1,1 



The matrix reverts to its primary form on putting 

in the first representation, or, on putting 

in the second representation. 

The transverse matrix is obtained, from the first representation, by putting 

Art. 50. The function V which has entered in such a fundamentally important 
manner into the foregoing analysis appears to have a place in the general theory 
of matrices. Confining ourselves, for simplicity, to the third order, it may be recalled 
that Sylvester terms the function 



11 


X 


'h^ 


«13 


aoi 






«23 


^^31 




«3J 


^H'i -^ 



the latent function of the matrix 



( C^i a^o Ciy^ ) 



aoi aoo cu 



a. 



31 



•''3 



Cfoo Cto'> 



This function appears very frequently in pure mathematics, and also in applications 
to physics. From it can be derived a function of three variables, viz. :— - 
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a 



u 



tlO 1 



a 



a: 



21 



a 



31 



12 



%2 ^2 



^32 



a 



13 



a 



23 



a- 



33 



«X/Q 



and herein writing 'ijx^ for x^, fee, and multiplying by x-^x^x^^ and by — 1 when the 
order is uneven, we get 



V = 



(^21^2 -^ ^23^2 "^ ^^'32-^2 



Thus the latent function is a particular case of the function V. 

In the discussion of the roots of the latent function we are concerned with the order 
of vacuity of the matrix which may be any integer of the series 0, 1, 2, . . . '?^. In 
the case of the function V, which may be called the homographic function of the 
matrix, it is evident that a more refined nature of vacuity is pertinent to the discus- 
sion. We have to consider not merely the vanishing of the sum of all the co-axial 
minors whose order exceeds a given integer, but rather the vanishing of each separate 
CO- axial minor. 

It may be remarked that the homographic function V vanishes for the system of 
values of x^^ x^^ x^^ which satisfies the equations 



"Y' 'V 

Y — ^2 — -^ 



3 



J« 9 



§ 6. Digression on the General Theory of Determinants, 

Art. 51. The foregoing investigation has established the fact that the co-axial 
minors, of a general determinant of Order n, are connected by 2^' -— n^ -{- n — 2 
relations, or in other words, that but n^ — n + 1 of them can assume given values. 

Of these relations a certain number are connected in a special manner with the 
determinant of Order n, in that they are not relations merely between the coaxial 
minors of one of the principal coaxial minors of the determinant. 

Let this number be 

xjj (n), 

and put 

2'^ — n^ + n — 2 = ^ (n). 

Then 



<^(n) = xlj{n) + Q^{n- 1) + QrP{n-2) + . . , + 



n 
n — 4, 



'/'(4): 
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whence 



,/, (4) = (^ (4) = 2, 



and 



xPin) = <f>{n)- [l]<f>{n - l) + {-] ^(n ^ 2) - . . . (-)"-* 



n 
n — 4: 



^(i); 



and, by summation, we obtain the result 



shewinfif that 



l//(^) — 1 + (- 1)'^; (ni=: 2) 

xjj{2m) = 2. (m > 1) 
i//(2m+ 1) =: 0. 



Hence, when the determinant is of even order greater than two, there are two 
special relations between the coaxial minors and these two relations can each be 
thrown into a form which exhibits the determinant as an irrational function of its 
coaxial minors. 

In the case of a determinant of uneven order no special relations exist between the 
coaxial minors, and it is not possible to express the determinant as a function of its 
coaxial minors/^ 



n 



Art. 52. In the investigation we met with ) equations 



3 



'X 



1 



Py 
1 



T 



xz 



Jxj/ Jyz 



q^z 



7. 



P^^ 



xz 



p 



xyz^ 



involving the 



'n — 1' 



quantities y^y and the coaxial minors of the first three orders of 



the determinant | a 

between such coaxial minors. 
Also we found 



n — 1' 



^n \ . Hence, by elimination, we find ^ 



identical relations 



%^ 



:+(:)+•••+;: 



^ It is evident tliat tliese relations must occur in pairs in accordance with the ^ Law of Comple- 
mentaries ^ which is so important in the general theory of determinants. 

U 2 
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n 



1 



equations involving the ( " o " ) quantities y,^y and tlie co-axial minors of the firsts 
orders of the determinant | ciy, \ . Hence, by ehmination, we find 



n\ 



■"IVQ + --- + .. 



relations between such coaxial minors. 

Special to the coaxial minors of order s, wo thus find ( ) relations if n be greater 

than 3. The one relation, special (from this standpoint) to the determinant of even 
order (greater than two), is obtained by eliminating the determinant itself from the 
two special identical relations above referred to. 

Art. 53. I take this opportunity of verifying the statements made in Art. 49 in 
regard to the systems of values of the quantities 



y^y 



VN^hich satisfy the 



V — I — n 



71 



] equations. 



It is, in reality, a question concerning the properties of determinants. 

To ensure that the coefiicients of the condensed form satisfy the requisite con- 
ditions, assume them to be derived from the determinant 



n 



a 



Vt 



We have ( ) equations of the type 



a 



XX 



1 



7. 



x& 



iA/^JCyVbyi 



7 



x«, 



xA'.yvKA/^ y 



^xy%x 






Qjyy Clyz^zy 



a 



zz 



I (^xx^yy^i 



This equation, being a quadratic for yxzjyxyjyz, bas only two roots, and it is easy to 
verify that the equation is satisfied by the values 



(Ixifiyi. 



^■yx^mj 



a 



xz 



a. 



■zx 



In Art, 49, these values have been obtained by solving the quadratic, and it was 
found that the values corresponded to the positive and negative sign respectively. 
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Taking always the positive sign, let c,r,y ^ be the value deduced for y^^. 
Then 

and 



n 



Hence, the ( 'J ) equations are all satisfied by the system 



"Yxy — (^xy « 



Similarly, they are all satisfied by the system 



Jxy 



— * ^yx ? 



where 



^yx — ^yxj^yx* 



Art. 54. To show that each of these systems satisfies the remaining equations, it 
suffices to consider the typical determinant equation of the fourth order. 
We have— 



a 



XX 



Jxy "lyz 



% 



xz 



% 



xw 



^xy ^yx 



"ixy %z Jxy y>/z Jziv 



CVyy ^yz^zy 



7; 



yw 



lyzl: 



Qjyii) OjiDy 



ZW 



a 



zz 



vt*^/) Cv 



Ixy^yz'lzw Jyz^zw 

lyw 



ZW "^ws 



a. 



WW 



On the left-hand side put 



* — j ^xx ^yy ^&z ^ww j • 



Jxy 



C 



, -1 



xy 



' — Oxif (^xy^ 



and the determinant becomes 



^^xx 

1 



(Lrj^y Cty^ 



(Z,r 



xw 



^xy^yx ^xy^ys^^^x ^xy^yz^xw^wx 



a 



a 



yy 
1 

'yw 



^^yz ^zy 



a 



'zz 



^yz^zw^^ioy 



^ziv^wz 



ilngy Cty^ ^zw ^yz ^'zw 



a 



wtv 



In succession, multiply the first column by a^y, divide the first row by a^^y; multiply 
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the third row by ciy^^ divide the third column by ciy,; multiply the fourth row by a.,,, 
divide the fourth column by a^,,^ ; the determinant is then [ a^^^^ri.. «,,.„; | . 
Similarly it is shown that the equation is satisfied by the system 

The equations, involving determinants of higher order, can similarly be shov?n to be 

satisfied by both systems of values, and since the ( ^ ) quadratic equations have each 
but two roots, it follows at once that 



are the only systems. 



^.t'j/ 3 ^yx 



§7. Arithmeticcd Interpretations resumed. 

Art. 55. The arithmetical interpretations drawn from the theory have been so far 
of two kinds. In the examples taken from the '' Memoir on the Compositions of 
Numbers " we had a redundant form of generating function and an exact or condensed 
form ; the redundant form and the exact form could be differently interpreted, and 
this led to an arithmetical correspondence which was duly noted in the memoir 
quoted. The interpretations, subsequently considered in this paper, were single, and 
there was no arithmetical correspondence ; the condensed forms did not admit of easy 
and useful interpretations, but only the redundant forms. The redundant forms were 
not considered in the most general form which, as we have seen, involves n — 1 
undetermined quantities, but each of these qtiantifcies was given a special numerical 
value ; this process led to simple and useful arithmetical results but it will be obvious 
that the possibility of interpretation does not stop here. 

Art. 56. In proceeding from the condensed form to the redundant form we met 
with ^ — 1 undetermined quantities 

As before remarked; we may, if we please, put these quantities equal to certain 
functions of the quantities 

We are not at liberty to choose any functions. The functions must satisfy certain 
conditions, otherwise the coeflS.cient of 

tAJ-l tAJQ • « » *^fl 

in the particular redundant product will not remain unchanged, 
I propose to examine this question. 
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Art. 57. Of order 2 we have the product 

/ 1 \^^ 

and ill performiDg the multiplication we find a term involving 



^13/ 



and if a^c^ be not a function of ^c^ and x^ the terms involving x^'^x^"" can only arise in a 
manner similar to this. 

If, however, a^:^ be such that ol^x^ is a multiple of ^j, and consequently xja^^ a 
multiple of .x^, Ave at once get an addition to the coefficient of x^'x^"-. In the present 
case the coefficient becomes 

HencO; considering monomial values of otj^^ oi^^y? t^he inequality 



^\%^'^i 



OiA/i 



'^ 1 



must be satisfied in assigning to a^^ ^ function of x^ and x^. 

We may put a^^, subject to the above condition, equal to any monomial integral or 
fractional function of Xi and % 

We may not put 






where c is any function of p^, pg- 

We may not, in fact, realize a portion of the coefficient of x^^x^^ as 

wherein n differs from m. 

Art. 58. Of Order 3, the particular redundant product is 

(Pl^l + ^12^12^2 + ^13^12^23^13^3)^^ VT + P2^2 + ^23^23 ) ' ( 7~^ + J" +^3^3 ]\ 



and we must realize the coefficient of 



1 2 «AyQ 
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in the manner 



{Pi^iY' 



x^ \«i 



^j \h-m-n 



.^13/ \7l3^12^23/ 



X {^nqn^^y"' {ih^^^ 



^h 



tt'O \ 



a 



23/ 



X a multiple of x^^\ 



where, of the three portions, the first accounts wholly for x^^', the second wholly 
for x^^% and so on ; and not in any other manner. 
Put 

where (jy^, ^^ are fractions of x^, x^^ x^, and consider the simplified matrix, 



( 



x^, 


9l^2 


vL-i 

5 


^25 


X, 


% 

<^.' 



•/'l</'3% ) 



(/.^a;. 



3 



tAyc 



3 



in which unnecessary quantities are omitted. 

Further, omitting a multiplier, independent of x^, x^ x^, on the right-hand sides, the 
following six inequalities must be satisfied. 



putting 






^3=# 






Xc 



<^1 



1 



=?^" 



o 

r^2 



1 "^ 



Xq 



^1<^3 



=/- 



.t^. 



cC -\ 



*1= <^1 



t/.'fl 



tA.1 



<I) 



3 



<^ 



2 



1 ,^ 



O 

XiXn 


<^1^ 


rp 
vw-t 

5 

Xcy 


._^Ji • 





Xq 



th ese conditions are representable by the single inequality 






#1^^/ 



=^ ^2^*1 + ^ + ¥ + ll + *2^^i' + ^ 



^i^, • ^, ' ^1^ 



%^^^^ 



As regards functions of x^^ x^^ x^^ this inequality being satisfied, ^^ and <i)3 may be 
put equal to any functions that may be desired. Like inequalities may be obtained 
in respect of the fourth and higher orders. 
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Art. 59. The important point to notice is that it is legitimate to put the unde- 
termined quantities equal to any integral functions of x-^^ ccg, . . . x,^ — a fact, for the 
general order, that becomes obvious on examination of the above processes. 

As subsequently appears, it is such integral functions that usually present them- 
selves in arithmetical applications. 

Art. 60. As an example of the applications to arithmetic which swarm about the 
theory, consider the important condensed form {vide Art. 14) : — 



1 



... — (Xgi 



1) x,,x^ — S (X^« — 1) (Xy^ — 1) x^x^Xy 



11 



and, at first, consider the form of Order 3. 

The matrix of the redundant form is easily found to be either 



^12'^21 



PlB^Sl 



a 



13 



IB 



/5 



13 



^33 



C 



13 



anoAQO 



or the similar matrix with Cg^ written for c^g. Since 



^21^33 



^31 — 1 5 



we have, taking Cg^ and putting (a^g, a^g) == (1, 1) a particular redundant product 

(^1 + ^21^2 + ^31^3)^' (^1 + '^2 + ^32^3)^' (^1 + ^2 + ^3)^'- 

In this, the coefficient of x^^'x.2^'x^^-' (which is equal to the coefficient of the same 
term in the condensed form) is arithmetically interpretable as in Art. 15. 

Art. 61. If, however, we put {vide Art. 59) 



(^12? ^23 J ^13 ) — • ( ^1? ^2 ? 

we obtain a form which may be written : — 



^32^31 



^31 



(^1 + ^21%^1 + ^S2^21^8^2^l)^' (1 + ^2 + ^32^3^2)^' 
MDCCCXCIV. — A. X 



''^33^'21'%'^2^1 
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and herein we see that the coefficient of 

\ ^'-iX ^'-'X '^'•^-y ^1'/' ^5'^r ^'■i 

/V,7i '*-^l '^QO tA^ ] «-^'.7 «X/o 

represents the number of permutations of the symbols in 



which possess exactly 



c c c 



'%!' '^^i contacts 






?) 



J? 



Here is an entirely new interpretation and we see that the true generating function 
for the enumeration of the indicated permutations is 



1 x-^ x^ Xn {X^Y \) x^x^ (Xg^ 1) ,^'^2'g — (^30 1) x^Xn 



(^31 - 1) (^33 ™ ^-) ^v^^i 



a result which does not lie by any means on the surface, 
The arithmetical correspondence should also be noted, 

Art. 62. For the order n we have the matrix 



1 ^12^21 



1 


1 


^13 




^13 


1 


As 


^23 


^u 


''3-t 



P\4^ Pu 



'm 



^2n 



Hm Pi 



2n 



^3^31 ^^4^.: 



^13 



*^23'^33 



1 



1 



a 



34 



'Sn 



^: 



Sn 



WHl 



^34 



a 



Ki 



34'H3 



& o 



-C, 



in 



/3^ 



fr 6 



in 



Pm'^ni 
G]n 



c. 



tn 



HinX-ni 



C 



in 



1 



and we obtain another form by writing Cy^ for c^y. 
Moreover {ij > x) we have 



^ux — 1-5 G 



XIJ 



K. 



■yxj l^yx') 



where 



^yx ■"■ — '^y^ 2/ ~ 1 y — i; ?/ — 2 • " " "^^ + Ij a; 5 
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whence writing 



we obtain the matrix 



X^-'xy^ Oyxj — (^I, ij 





^21 


^31 ■ 




: 1 


T 


^3-2 • . 


. ' hn 


1 


1 


1 . 


Kis 


1 


I 


• * 


• * 

. 1 



) 



and we can interpret the coefficient of 0:^^%/^ . . . x^"" in the corresponding particular 
redundant product as in Art. 15. 
Again, writing 

which, as far as ^p^p+i is concerned. Art. 59 shows to be legitimate, we have 



and the matrix 



Pp,q '-"' ^p«^j3+i * " • '^g—i -~-* ■^p.g—l "~~* •^^— i,p suppose. 



( 



1 



tt/1 



X 



'31 






X 



ni 



f^ni -^1, 7i~i 



^21 ^l 



I've: 



X,< 



/^43 -^ S3 



X- 



«2 



/i-^2 "^-: 



2, ??-™l 



/^31 -^12 



'^SS^S 






8 



X: 



«S 



f^flB ^8, ^-1 



/^41 -^13 



* 9 






mi 












^43 '^S • • /^w3-^3,»"-l 



• 9 



» * 



/^ti4 -^4, irt.—l 



and the new particular redundant product is :- 



( 
( 



( 



tA/-] 
1 

X 



i .1?Q + '^as *^3"^a n" f^43 -^43 4" • • • + /^'rt2 -^«2 



31 



f^Bl ^2 



X 



■41 



/^41 ^^€ 



4M£iw|3H>M 



mMmiM, 



8S 






1 



X 



43 



f^m % 












+ ^43 %^3 + . . . 4" l^nZ X, 



1 









Xni X 



■»2 



A.* 



IWUMl l — ^ 



X 



»s 









^^«4 



M«4 ■^■« 



«-l, 5 



nZ 



III! II wiiiiaif if . ^L 



'k4 



+ . , , + 



^ 



^^ 






) 



,!"« 
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Art. 63. In this product we may Interpret the coefficient of 






From the nature of the condensed form we know that this coefficient is an integral 
function of the quantities X^^,. We may prove that if a portion of the expansion be 

21 33 * * * ^p ^^1 3 9 <■ . tAy^^ J 

the number c indicates the number of permutations of the 2f quantities in 

1 2 • • » t^'fi 3 

which possess exactly Sc^^ contacts ^r^^Tj 

•^33 ?> "^S*^?. 

» « 

• « 

Regard the above product, as written, as being a square form of n rows and n 
columns involving n^ elements. 

Observe that \i s ^ t the element common to the .s^^ row and f^ column is 

\^ _ ^t 

l^st ^i, s-i 

while the element common to the f" row and /' column is 

and that the product of these two elements is 

Now, take a particular permutation of the t^ quantities and observe how it may 
be considered to arise in the multiplication. Let a portion of the permutation be 

^3 



divided off by bars into compartments in such wise that in any compartment the 
suffixes are in descending order. 
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The portion is a permutation of 






and we can obtain this portion by selecting for multiplication 



2 elements from the row appertaining to the exponent ^^ 

" '%i ti *s «< «« «• C c> 

^3 



1 
I 

3 
1 



J? 



5? 



3? 



5? 






?? 



»5 



?? 



?? 



b4 

^8 



The permutation is divided into five compartments as shown. 

In the first compartment we have simply x^ which is to be taken from the 2nd row 
2nd column. In the second compartment we have 

/y^ /Y> rv* 
4 3 1 

which is obtainable by multiplication of elements taken from the 4th, 2nd, and 1st 
rows, as follows : — 

X 1 

In row 4, column 2, we take "^^ ' 



?? 



?? 



2, 
1, 



?? 



?? 



1, 
4, 



?3 



?? 



1 

II fY* ^y /y* ly* • 



multiplication gives 



^42^21^4^2^1- 



In the third compartment we find 



rv* ryt rp r/» rv* 



From row 8, column 5, we take ^^ 



5J 



J 1 



3, 
1. 



?3 



?? 



5? 



?? 



J5 



3, 

2, 
1, 
8, 






?? 



?? 



>? 



1. 
1. 

If /Y* O^ 'T» Of* 'T» ^V O^ O^ 



Multiplication of these five elements yields 



^85'^53'^33'^21^8*'^5'%^2^a- 
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In the fourth and fifth compartments we have simply ^q, and in each case the 
element selected is that in the 5^^ row and 5"' column. Altogethei' we have obtained 
the product 

and we observe that the contacts 

are correctly indicated by the quantities 

X 



sp' 



Art. 64. The process is obviously a general one^ and the rule of element selection 
to demonstrate the desired result may be set forth as follows :— 

If a compartment of the permutation be 



tAj f^tflj [jlAJ f'^tAJ r] lA./^ ^ 



a, h, c, d, e being in descending order of magnitude, we take elements in 

row a^ column &, 

O^ 5 5 (Jjp 



JJ ^9 



55 wj 55 65 



15 C^5 55 U'3 



and thus obtain the product. 



^ab*^bc^cd^de^a^'b^c^ci^< 



fip 



wherein the contacts are correctly represented by the quantities X. 

If a compartment contain the single quantity a-^, we take the element in the 5*^ row 
and 5*^ column. 

By the above process 

^i elements are taken from row I5 



b# ?? )} ?| ^'^5 

to form the product 

/Y» Cl/y» V2 rp gn 

1 2 e » f^fl » 
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^^l '^Q9 • • • '^Ctn '^l «^9 • • • '^-' ft 5 

in the product, enumerates the permutations of the Sf quantities in 



which possess exactly 






% contacts ^2^1? 



c^ 



32 



5? 









and since the redundant product can assume the appearance derived from the matrix 



( t ^^21 • • • '^ni ) 

i J. ... A;^2 



1 1 



• • • 



• t • 



we find that the enumeration is identical with that of the permutations which are 
such that the quantity x^ occurs s^^ times in places originally occupied by the 
quantity x^, when q > p, and, as before, we take the coefficient of 



Xh\ X ^33 X ^''^i' /y» SI /y» ea /y* en 

91 /Vc>9 . . . *^qp *^\ •^2 • • • "^^ • 



^21 '^32 



Hence, an arithmetical correspondence, and, also, the fact that the true generatini 
function for the enumeration of these permutations is 



1 



r=- 2^ - S {\^ - 1) xx^ ^ 2 {\^ - 

... — (Xq]^ — 1) (X32 1) . . . (kn^n-i 



1) (^v3 - 1) ^aVv 



?i 



The above example is only a solitary one of a large number that might be furnished. 
An advantageous method for procedure appears to be to take some simple interpret- 
able redundant product, and to then pass through the condensed form to the general 
redundant product, involving n—l undetermined quantities as well as quantities c^,^,, 
which admit of a choice of values. The assignment of these quantities then leads to 
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a variety of arithmetical correspondences which^ as before remarked^ is absolutely 
limitless. 

The theory, moreover, includes an exhaustive Theory of PermutatioDs, and gives in 
every case the true condensed Generating Functions, Its importance in the General 
Theory of Determinants has been touched upon. 

In conclusion, the paper will have achieved its object if it is successful in indicating 
the arithmetical and algebraical power of the main theorem considered. 



